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Abstract 

Given an Orlicz function M, we show which random variables 
i = 1, ... ,n generate the associated Orlicz norm, i.e., which random 
variables yield E max |xj&| ~ || (xi)f =1 \\ M . As a corollary we obtain 

l<i<n 

a representation for the distribution function in terms of M and M' 
which can be easily applied to many examples of interest. 
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1 Introduction 

Over the years, various new tools and techniques were developed in the study 
of order statistics, where the fc-th order statistic of a statistical sample of size 
n is equal to its k-tYi smallest value. For general literature on order statistics 
see [2] or [1] . Order statistics are well known tools in non-parametric statistics 
and find application in wireless networks, compressed sensing and appear 
naturally in Banach space theory, when one considers sequences of random 
variables. They are used to study certain parameters associated to convex 
bodies and also provide a tool to compute the eigenvalue distributions of 
random matrices. Just to mention a few, see [3J, [6J, [5J, [12] or [TS]. Over 
the last years, there was put tremendous effort in giving estimates for the 
order of these quantities. Very precise results were obtained in [TT] (see also 
the references therein). 

In [7] the authors studied the important maximal case, i.e., the case of the 
1-st order statistic. Given independent identically distributed (iid) random 
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variables X 1; . . . ,X n , the new approach started there, was to give estimates 
for the quantity 

E max IxjXJ (1) 

l<i<n 

in terms of Orlicz norms, where the Orlicz norm depends on the distribution 
of the Xj's (definitions are given below). These estimates turned out to be 
quite useful, e.g., recently, in [T] estimates for support functions of random 
polytopes were obtained using this approach. 

The case of discrete random variables was first studied in [TJ] and [15] . 
To be more precise, the authors considered averages over permutations and 
obtained that for any igK™ and a\ > . . . > a n > 

~INIm> ( 2 ) 

where M is defined by M* fef=i a i) — ^ f° r k = 1, . . . , n and extended 
linearly, where M* is the dual function of M . They also obtained an inverse 
result, i.e., they proved that given an Orlicz function M, the choice 

a t = n (M*- 1 (I) - M*- 1 (^) ) , i = 1, . . . , n, (3) 

yields the estimate in (J2J). 

Here, we prove the inverse result in the setting of (jTJ, i.e., given an Orlicz 
function M, we show how to choose the distribution of the random variables 
Xi, i = 1, ... ,n so that ([T]) is equivalent to the Orlicz norm of the scalar 
sequence (xj)" =1 . The result we obtain (especially Corollary 13.21) is in most 
cases easier to apply than ([3]), since it is easier to calculate the derivative 
instead of the inverse of the dual function (see definitions below). Our main 
result is the following: 

Theorem 1.1. Let M be an Orlicz function with right-hand derivative M' 
such that M'(0) =0. We define 

Q(-) = jy5i_{-)dM'{y). 

Whenever 

J ydM'(y) < oo, (4) 

we get for allXi, . . . , X n independent, distributed according to Q{-)/Q{[0, oo)) 
and all x = (xj)" =1 G W 1 

ci H^IIm — ^ m f ix \ x %Xi\ < C2 , 

l<i<n 

where c\,c<i are positive absolute constants. 



— > max 



1 <i<n 



2 



It was shown in [7j that for iid p-stable random variables X\, . . . ,X n , 
1 < p < 2, and for all x = (xj)" =1 G lR n 

ci llxll < E max \xiXA < c 2 \\x\\ , 

V l<i<n P 

i.e., a p-stable distribution generates the £ p norm. Here, p-stable means that 
the characteristic function of Xi is given by ip{u) = exp(— \u\ p ). Furthermore, 
in [7j and [TT] the authors proved that for independent, identically standard 
gaussian random variables Xi, . . . , X n , and for all x = (xi)2 =l £ M. n 

Ci llxllw < E max < Co ||x|| njf , 

where 

Ms) = W- /* e~&dt. 

V 7T JO 

However, this obviously does not give the £ 2 -norm. In fact, the obtained 
Orlicz norm is far from that, because of the gaussian tails. At first this seems 
astonishing, since we deal with the case of a 2-stable distribution. For p = 2, 
one could expect to get the £ 2 -norm, since a sequence of independent gaussian 
random variables spans a subspace of L p isometric isomorphic to £ 2 - On the 
other hand, from a probabilistic point of view this seems somehow natural, 
because a 2-stable distribution is very different from p-stable distributions 
for 1 < p < 2, e.g., existence of moments. 

Therefore, the question arose which distribution generates the ^-norm. 
The second and third named author gave an answer in [17J. However, this 
answer is limited to the special situation and it seems that it cannot be 
generalized. In fact, our main result here immediately yields that log— 71 )P , 
1 < p < 00 distributed random variables generate a truncated £ p -norm and 
especially for p = 2, we obtain the ^2-norm. 



2 Preliminaries 

We recall that a function M : [0, 00) — > [0, 00) is called an Orlicz function, if 
it is convex, M(0) = and M(t) > for all t > 0. If there exists a t > 
such that M(t) = for t < to, we call it a degenerated Orlicz function. The 
dual function M* of an Orlicz function M is given by the Legendre transform 

M*(x) = sup (xt-M(t)). 
te[o,oo) 

Again, M* is an Orlicz function and M** = M. Hence, M* uniquely deter- 
mines M. In case M(t) = t p , 1 < p < 00, we just have ||-|| M = ||-|L. For all 
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x = (xj)™ =1 G IR n , we define the Orlicz norm ||-|| M by 

||x|| M = inf jf > 0: |> (M) < i j 

and define the Orlicz space to be M n equipped with ||-|| M . For more 
details and a thorough introduction to Orlicz spaces we refer the reader to 
[13] or [IS]. 

We will use the notation a ~ b to express that there exist two positive 
absolute constants ci, c 2 such that Ci<2 < 6 < c 2 a and use a ~ p 6 in case the 
constants depend on some parameter p > 0. 



Since the Lebesgue-Stieltjes integral allows integration by parts, we obtain 
the following result: 

Lemma 2.1. Let M be an Orlicz function (possibly degenerated) with right- 
hand derivative M' . Then, for all x > 0, 

M(x) = [ (x -y) + dM'(y). 

J[0,oo) 

Proof. We use integration by parts. For all x > 
(x - y) + dM'(y) 

[0,oo) 

xM'(0)+ [ (x-y) + dM'(y) 

J(0,x] 

xM'(0) + (x- x) + M'(x) -(x- 0) + M'(0) - / M'(y)d(x - y) + 

J(0,x] 

M'(y)dy = M(x). 

□ 

This easy observation, however, forms the starting point for our inversion 
formula. 

Remark 2.2. This integral representation is of Choquet-type, since the func- 
tions x i — y (x — y) + are (up to normalization) the extreme points of the convex 
cone of Orlicz functions. 

In [TT] the authors proved the following theorem: 
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Theorem 2.3. Let X 1; . . . , X n be iid random variables and E |Xl| < oo. For 
all s G M>o let 



M(s) = J J \Xi\dPdt. 

|<l*i| 



Then, for all x = (xi)™ =1 G M n 7 



ci ||x|| M < max \XiXi\ < c 2 \\x\\ M , 

Ki<n 



where C\,C2 are positive absolute constants. 

The theorem says that given a certain distribution, one can generate a 
corresponding Orlicz norm, e.g., p-stable random variables generate the l v - 
norm. We would like to point out that M can also be written in the following 

way 

M{s) = f (jP(\X\ > 7) + f°°mx\ > u)du) dt. (5) 



3 The Inversion Formula 

Before we give the proof of our main theorem, we want to make some remarks 
to get a better understanding. First of all, note that condition (j3J) is no 
restriction, because to define an Orlicz norm ||-|| M , it is enough to define an 
Orlicz function M on the interval [0,T], where M(T) = 1, and then extend 
it linearly. 

Furthermore, whenever M (0) = we see that Q(-) = Jy6i{-)dM (y) ob- 

y 

viously defines a measure on K, and since (HI is no restriction, Q(-)/Q([0, 00)) 
is a probability measure. The distribution function of Q(-) is given by 

00 

F(x)=Q((-oo,x]) = Jy5±((-< X ,x})dM'(y) = J ydM'(y), 

l/x 

since 5i ((— 00, x]) = 1 whenever - G (— 00, x], i.e., if y > -. In the same way 
we obtain the tail distribution function F — 1 — F, i.e., for all x > 0, 

1 

F(x)= r x ydM\y), (6) 
Jo 

where we restrict ourselves to the non-negative real line, since we defined our 
Orlicz functions on [0, 00). 



5 



We would also like to point out that in the setting of Theorem 11.11 for all 
Q-integrable function h 



h(x)dQ(x) = I I h(x)dQ y (x)dM'(y), (7) 
where Q v {-) = ySi(-), y > 0. We will now prove the main theorem. 

y 

Proof of Theorem \l.l\ For some y > 0, let Q v {-) = ySi(-). Then, we have 

y 

for all s > 0, 

/ / xdQ y (x)dt = y / xd5i(x)dt. (8) 
Jo Jj<x Jo J\<x y 

Now, whenever j < -, we obtain 

[ xdSi(x) = -, 

J\<x y ' y 

and otherwise. So we have 

xdQ v (x)dt = / tri < iT f dt=(s — y) + . (9) 
o J\<x Jo lt -y* 

Therefore, using ([7]), we obtain 

[ S f xdQ(x)dt = f ( S f xdQJx)dtdM'(y). 

Jo Jj<x J Jo J\<x 

Using equation ([H]), we get 



xdQJx)dtdM'(y) = / (s - y) + dM\y). 

10 ->\<x J 

Lemma 12.11 yields 

/ / xdQ(x)dt = Mis). 

Jo J\<x 

Now, note that / ydQ(y) < oo. Therefore, by Theorem I2.3[ there exist 
positive absolute constants ci,C2 such that for all x = (xj)" =1 



ci ||a;|| M < E max \xiXi\ < c 2 \\x\\ M . 

Ki<n 



□ 



Remark 3.1. Keeping Remark \2. 6 A in mind, equation shows that the ex- 
treme points of the convex cone of Orlicz functions correspond to the extreme 
points of the convex cone of probability measures - the Dirac measures. This 
is the key idea to obtain the inversion formula. 
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As a corollary we obtain the following useful representation of the tail 
distribution function F — 1 — F. 

Corollary 3.2. Let M be a twice continuously differentiable Orlicz function 
satisfying (jl]) and M'(0) = 0. Then, for any random variable X distributed 
according to Q(-)/Q([0, oo)) = fySi (-)dM (y)/Q([0, oo)), and for all x > 0, 



F(x) = F x (x) = [ X yM'\y)dy = —M' (-) - M 
Jo x \xj 

In particular, for all x > 0, 



'* y xv, 

Proof. By Theorem 11.11 we can represent M in the following way 



s 

M(s) = J J \x\dQ(x)dt, 



|<N 

where Q(-) = f ySi(-)dM'(y). Equation §6§ gives 

V 

F{x)= ( 1/X ydM\y). 
Jo 

Since M is twice differentiable 

1/X ydM\y)= [ 1/X yM"(y)dy. 



Integration by parts yields 

•l/x 



r 1 x 1 /1\ /l 

/ yM"{y)dy = -M'{-)-M[- 

Jo X \x J \x 

In particular, by a change of variables, 



Fix) = / -M" \-\dy. 

j* y \y 



□ 



Thus, in the case of a twice continuously differentiable Orlicz function, 
we have a continuous density function. Especially, we obtain the distribution 
function 

F{x) = l-\-M' (-)-m(-)). 

Ix \xj \xj J 



Furthermore, Corollary 13.21 says that for any x > 

nx >x) = —M' (-)-m(-), 

x \xj \xj 

where X is distributed according to Q(-)/Q([0,oo)). 

Now we consider two examples to show how easily our result can be ap- 
plied to obtain the distribution of the random variables so that they generate 
the given Orlicz norm. We start with the case of £ p -norms. 

Example 3.3. Let 1 < p < oo and M : [0, oo) -»■ [0, oo), t i-» t p . Then, for 
all x = (xj)™ =1 G W 1 , we get 

E max |a;.-X,-| ~„ \\x\\ , 

l<i<n 1 * U P 11 "P ' 

in the case that X i; i — 1, . . . , n are iid random variables with 

F(Xi >x)= px~ v 

for all x > 0. 

Proof. By Corollary 13.21 we know that the tail distribution function of Xi, 
i = 1, . . . , n, is given by 

j_ 

.r 

F(x) = J yM"(y)dy, 
o 

where M(y) = y p . Thus, we get 

i 

X 

F(x) = J yp(p — l)y p ~ 2 dy = px~ p . 
o 

Therefore, the distribution function F has to be of the form F(x) = 1 —px~ p , 
which is up to an absolute constant the same as the distribution function of 
a log7(j>, redistributed random variable. Using Theorem 12.31 it is easy to 
show that those random variables generate the £ p -norm (see [17]). 

□ 

We would also like to emphasize that it is important to know the dis- 
tribution which yields the £ 2 -norm, since this is a main ingredient to obtain 
embeddings into L\ (see [IS] and [2D]). 

The following example is in connection with gaussian random variables. 
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Example 3.4. Let M : [0, oo) — > [0, oo) be given by 

M(s) = J- ['e~&dt (10) 

V 7T JO 

Then, for all x = (xj)™ =1 G M™, we get 

E max |x,-X,-| ~ llxll , 

l<i<n' M 

in the case that Xi, i = 1, . . . , n are iid random variables with 



F(Xi >x) = -j=\ e-~dy 



for all x > 0. 

Proof. Again, to obtain the distribution of the random variables Xi, i — 
1 , . . . , n which generate the norm given by ffTU]) , we use Corollary 13.21 and get 



F(x) = r - 3 M" (-) dy. 
Jx y A \y 



'* y \y, 

So an easy computation immediately yields that for any x > 



1 f°° y 2 

F{Xi > x ) = —= e~dy. 



2tt 

Theorem 12.31 with the representation of M given in (jSJ) shows that these 
random variables generate the Orlicz norm ||-|| M . □ 

The last example shows that in order to obtain the Orlicz norm given by 
the Orlicz function defined in (1 10 1) , we can take iid standard gaussian random 
variables. 
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